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(54) Method and apparatus for managing multicast connections 

(57) The method is used in a switching network over 
which data packets are transferred and which includes a 
plurality of switching nodes with switching node termina- 
tions (SNT) and associates in each one of the switching 
node terminations (SNT) internal header information 
(IHI) included in an internal data packet received by the 
switching node termination and identifying an internal 
connection within the switching node and ending in the 
switching node termination, to external header informa- 
tion (EHI) included in an external data packet and iden- 
tifying an outgoing external connection external to the 
switching node and originating from the switching node 
termination. The internal header information (IHI) 
includes a connection reference number (CRN) and a 
transfer type is associated to the internal connection. 
The method comprises three steps : 
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a. determining the transfer type; 

b. associating to the connection reference number 
(CRN) and based on the transfer type a transfer 
type independent connection reference number 
(TTI-CRN) which is locally allocated by the switch- 
ing node termination (SNT); 

c. associating to the transfer type independent con- 
nection reference number (TTI-CRN) the external 
header information (EHI). 
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Description 

The present invention relates to a methoc or use in 
a switching network which includes a plurality of switch- 
ing nodes with switching node terminations for associat- s 
ing in a switching node termination internal header 
information to external header information as described 
in the preamble of claim 1, to a switching node termina- 
tion realizing said method as described in the preamble 
of claim 5 and to a switching node and a switching net- to 
work including this switching node termination as 
described in claims 9 and 10 respectively. 

Such a method and a switching node termination 
realizing the latter method are already known in the art, 
i.e. from the article 'Design and Technology Aspects of is 
VLSi's for ATM Switches', written by Thomas ft. Ban- 
niza, Gert J. Eilenberger, Bart Pauwels And Y. Therasse 
and published in IEEE Journal on selected areas in 
communication, Vol. 9, No 8, October 1991 from page 
1255 to page 1264. As described in paragraph I II. B of so 
this article a termination link board, which is similar to 
the switching node termination of the present invention, 
and which is included in this multipath self routing 
switching network performs the conversion between 
multislot cells, i.e. data packets used internally in the 25 
switching network, and ATM cells, i.e. data packets used 
externally to the switching network More specific, in 
paragraph IV.B.4, a TMC-out VLSI, included in the 
switching node termination uses an internal reference 
number included in the internal header information of 30 
the multislot ceil to access the external header informa- 
tion of the ATM cell. The internal reference number is 
equivalent to the connection reference number men- 
tioned in the preamble of claims 1 . 5, 9 and 10 and iden- 
tifies an internal connection within the switching node. 35 

Although it is not explicitely mentioned in the article, 
it is obvious for a person skilled in the art that the earlier 
mentioned association will be mostly realised by means 
of an association table. 

The connection reference number associated to an 40 
unicast connection is managed by the destination termi- 
nation link board where the unicast connection is end- 
ing. On the contratrary since, the connection reference 
number associated to a multicast connection is the 
same number for all destination termination link boards as 
where the multicast connection is ending, the multicast 
connection reference numbers are managed centrally. 
Blocking occurs when a common multicast connection 
reference number can not be found free at all the multi- 
cast destination termination link boards. To avoid the so 
latter blocking which is a result of the different ways of 
managing connection reference numbers for different 
types of transfer, the association table could be devided 
into two subranges : a unicast subrange and a multicast 
subrange, with the size of both ranges the same for all 55 
destination termination link boards. 

However, such a partitioning between unicast and 
multicast would make the number of unicast connec- 
tions that can be ending on a destination termination 



link board directly dependent of the number of multicast 
connections, even if the probability that a multicast con- 
nection would terminate on all destination termination 
link boards is very low. As a result this relationship 
would reduce the amount of potential unicast connec- 
tions on the destination termination link board to the 
size of the unicast subrange and would reduce the 
number of multicast connections within the multipath 
selfrouting switching network to the size of the multicast 
subrange. 

An object of the present invention is to provide a 
method for enabling the above association and a net- 
work node termination realizing this method, such as 
the known one but which does not have the above draw- 
back, i.e. in which there is no relationship between the 
different kinds of transfer type of the internal connec- 
tions used inside the switching network and the external 
header information of the outgoing external connec- 
tions. 

According to the invention this object is achieved by 
the method described in claim 1 which is realized by the 
switching node termination described in claim 5 and 
with the switching node and the switching network 
described in claim 9 and 10 respectively. 

Indeed, by using an additional association table, 
similar to the first association means to associate, 
based on the transfer type, the connection reference 
number to a transfer type independent connection refer- 
ence number which is locally managed by the switching 
node termination and by using this transfer type inde- 
pendent connection reference number to access the 
external header information, a decoupling is realised 
between the different kinds of transfer type and the 
external header information, i.e. the external header 
information is obtained in a way which is independent of 
the different kinds of transfer type of the internal con- 
nections. 

As a result thereoff the maximum amount of poten- 
tial unicast connections ending on a destination termi- 
nation link board is only limited by the maximum number 
of possible connections ending on the destination termi- 
nation link board itself and the maximum amount of 
potential multicast connections within a multipath 
selfrouting switching network is only limited by the size 
ol the additional association table which can be bigger 
than the size of the maximum possible connections 
ending on a destination termination link board. To be 
noted that an additional association table has to be fore- 
seen for each transfer type. 

A possible way of realizing step a of the present 
method is to make use of a transfer pattern code 
included in the internal header information which identi- 
fies the type of transfer. This is described in claim 2 and 
claim 6. 

To reduce the number of different kinds of connec- 
tion reference numbers, the connection reference num- 
bers which are associated to unicast transfer, i.e. a type 
of transfer using point - to - point connections, are used 
as transfer type independent connection reference 
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number. This can be done because the allocation of the 
unicast connection reference numbers is also managed 
locally by the switching node termination. This feature is 
described in claims 3 and 7. 

A further feature of the present invention is that one 
of the different transfer types is a multicast transfer or 
point - to - multipoint connections. This is described in 
the claims 4 and 8. 

The above mentioned and other objects and fea- 
tures of the invention will become more apparent and 
the invention itself will be best understood by referring to 
the following description of an embodiment taken in 
conjunction with the accompanying drawing represent- 
ing a switching node termination SNT adapted to asso- 
ciate internal header information IHI to external header 
information EH I according to the invention. 

First, a functional description of the blocks shown in 
the figure will be given. Based on this description, imple- 
mentation of the functional blocks in the figure will be 
obvious to a person skilled in the art. In addition, the 
method of the invention, i.e. the working of the switching 
node termination SNT will be described in further detail. 

The embodiment, shown in the figure is used in a 
switching node of a switching network over which data 
packets are transferred. The internal header information 
IHI, included in an internal data packet received by the 
switching node termination, identifies an internal con- 
nection within the switching node which is ending in the 
switching node termination. The external header infor- 
mation EHI, included in an external data packet, identi- 
fies an outgoing external connection of the switching 
node which is originating from the switching node termi- 
nation. The internal header information IHI includes a 
connection reference number CRN and a transfer type 
is associated to each internal connection. Such a type is 
for instance an unicast type connection, i.e. a type of 
transfer using point - to - point connections or a multi- 
cast type connection, i.e. a type of transfer using point - 
to multipoint connections. 

The embodiment shown in the figure includes a 
determination module D1ETMOD, a first association cir- 
cuit ASSCC1 and a second association circuit 
ASSCC2. 

The determination module DETMOD is provided to 
determine the transfer type of the internal connection. 
Since the internal header information IHI, applied to this 
block, includes a transfer pattern code which character- 
izes the transfer type of the internal connnection, the 
necessary information to determine the transfer type is 
available and is used. Interpretation means to interprets 
the transfer pattern code and to determine the transfer 
type are included in the determination module DET- 
MOD. 

It has to be remarked that, although the use of this 
transfer pattern code is mentioned in this preferred 
embodiment to determine the transfer type, it will be 
obvious to a person skilled in the art that the invention is 
not restricted to switching node terminations SNT 
wherein the interpretation of this transfer pattern code is 
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applied. 

The first association circuit ASSCC1 is included to 
associate based on the transfer type the connection ref- 
erence number CRN to a transfer type independent 

5 connection reference number TTI-CRN. In "this first 
association circuit ASSCC1 the connection reference 
number CRN is used to get access to the transfer type 
independent connection reference number TTI-CRN via 
a transfer type specific table. In the drawing only the 

10 transfer type specific table for multicast transfer MC is 
shown. 

It has to be noted here that because the connection 
reference numbers of multicast connections are identi- 
fying a multicast connection which is ending on different 

is switching node terminations, these connection refer- 
ence numbers are managed centrally in the network. 
But the transfer type independent connection reference 
numbers are identifying internal connections which are 
ending on a particular switching node termination i.e. a 

20 branch of a multicast connection ending on this switch- 
ing node termination. Therefor, these transfer type inde- 
pendent connection reference numbers are managed, 
locally, by the switching node termination. 

As already mentioned before, to reduce the number 

25 of different kinds of connection reference numbers, the 
transfer type independent connection reference number 
corrseponds to the connection reference number asso- 
ciated to the unicast transfer, which is also managed, 
locally, by the switching node termination. 

30 It has to be remarked that, although the connection 
reference number of unicast transfer is used in this 
embodiment as transfer type independent connection 
reference number, the present invention is not restricted 
to switching node terminations wherein such a choice is 

35 made. 

The second association circuit ASSCC2 is included 
to associate the transfer type independent connection 
reference number TTI-CRN to the external header infor- 
mation EHI. The transfer type independent connection 
40 reference number TTI-CRN is used to get access to the 
external header information EHI, making use of a trans- 
fer table. 

The principle working of the switching node termi- 
nation SNT will be explained in the following paragraph 
45 with respect to unicast and multicast transfer, the work- 
ing with respect to other types of transfer being identi- 
cal. 

It has to be noted that although in this preferred 
embodiment the working for two different transfer types 
so is described : unicast transfer and multicast transfer, the 
different types of transfer within the switching node of 
the invention are not restricted to these two types. 

An internal data packet, identifying an internal con- 
nection within the switching node, is received by the 
55 switching node termination SNT 

During the first step, the transfer pattern code 
included in the internal header information IHI which is 
included in this data packet is used by the determination 
module DETMOD to determine the transfer type of the 
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internal connection. 

During the second step and in case that the transfer 
type was determined as multicast transfer the connec- 
tion reference number CRN, also included in the inter- 
nal header information IHI, is associated to the transfer 
type independent connection reference number TH- 
ORN by the first association circuit using the transfer 
type dependent table for multicast transfer MC. 

Also during the second step but in case that the 
transfer type was determined as unicast transfer the 
connection reference number-CRN of the unicast trans- 
fer, used as transfer type independent connection refer- 
ence number TTI-CRN, is associated to the transfer 
type independent connection reference number TTI- 
CRN, to say, to itself. 

During the third step the transfer type independent 
connection reference number TTI-CRN is associated by 
the second association circuit ASSCC2 to the external 
header information EHI, thereby identifying an outgoing 
external connection external to the switching node and 
originating from the switching node termination. 

While the principles of the invention have been 
described above in connection with specific apparatus, 
it is to be clearly understood that this description is 
made only by way of example and not as a limitation on 
the scope of the invention. 

Claims 

1 . A method for use in a switching network over which 
data packets are transferred and which includes a 
plurality of switching nodes with switching node ter- 
minations (SNT), and for associating in each one of 
said switching node terminations (SNT) internal 
header information (I HO included in an internal data 
packet received by said one switching node termi- 
nation and identifying an internal connection within 
said switching node and ending in said switching 
node termination, to external header information 
(EHI) included in an external data packet and iden- 
tifying an outgoing external connection external to 
said switching node and originating from said 
switching node termination, said internal header 
information including a connection reference 
number (CRN) and a transfer type being associated 
to said internal connection, characterized in that 
said method comprises the steps of: 

a. determining said transfer type, 

b. associating to said connection reference 
number (CRN) and based on said transfer type 
a transfer type independent connection refer- 
ence number (TTI-CRN) which is allocated by 
said switching node termination (SNT): 

c. associating to said transfer type independent 
connection reference number said external 
header information (EHI). 

2. A method according to claim 1 ,. characterized in 



that said transfer type is characterized by a transfer 
pattern code included in said internal header infor- 
mation, step a of said method being realized by 
interpreting said transfer pattern code. 

5 

3. A method according to claim 1 or claim 2, charac- 
terized in that said connection reference number 
being associated to a unicast transfer constitutes 
said transfer type independent connection refer- 

w ence number (TTI-CRN); 

4. A method according to claim 1,2, or claim 3, char- 
acterized in that said transfer type is a multicast 
transfer type. 

15 

5. A switching node termination (SNT) included in a 
switching node of a switching network over which 
data packets are transferred, said switching node 
termination (SNT) being adapted to associate inter- 
so nal header information (IHI) included in an internal 

data packet received by said switching node termi- 
nation (SNT) and identifying an internal connection 
within said switching node and ending in said 
switching node termination, to external header 
25 information (EHI) included in an external data 
packet and identifying an outgoing external connec- 
tion external to said switching node and originating 
from said switching node termination (SNT). said 
internal header information (IHI) including a con- 
so nection reference number (CRN) and a transfer 
type being associated to said internal connection, 
characterized in that said switching node termina- 
tion (SNT) includes : 

35 a. determination means (DETMOD) to deter- 

mine said transfer type; 

b. first association means (ASSCC1) to associ- 
ate based on said transfer type said connection 
reference number (CRN) to a transfer type 

40 independent connection reference number 

(TTI-CRN) which is allocated by said switching 
node termination (SNT); 

c. second association means (ASSCC2) to 
associate to said transfer type independent 

45 connection reference number said external 

header information (EHI). 

6. A switching node termination (SNT) according to 
claim 5, characterized in that said transfer type is 

so characterized by a transfer pattern code included in 
said internal header information (IHI) and that said 
determination means include interpretation means 
to interprete said pattern code and to thereby deter- 
mine said transfer type. 

55 

7. A switching node termination (SNT) according to 
claim 5 or claim 6, characterized in that said con- 
nection reference number associated to a unicast 
transfer constitutes said transfer type independent 
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connection reference number (TTl-CRN). 

8. A switching node termination (SNT) according to 
claim 5. 6 or claim 7, characterized in that said 
transfer type is a multicast transfer type. s 

9. A switching node characterized in that said switch- 
ing node includes a switching node termination 
(SNT) according to claim 5. 

10 

10. A switching network characterized in that said 
switching network includes at least one switching 
node termination (SNT) as described in claim 5. 

15 
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